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[57] ABSTRACT 

A communication controlling method and apparatus enables 
an efficient use of a communication resource. A QoS control 
object working on each node of a network monitors amounts 
of the resource required by communication sessions present 
in each node. When a QoS control demand message is issued 
from a gateway node of the network to each node on the 
network, demanding increase of the amount of the resource 
allocated to a specified communication session, each node 
re-allocates, based on the order of priority of communication 
sessions therein or on the state of use of the resource in such 
communication sessions, whole or part of the resource 
which has been allocated to another communication session 
to the specified communication section. 

10 Claims, 5 Drawing Sheets 
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FIG. 3 
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METHOD AND APPARATUS FOR 
CONTROLLING COMMUNICATION 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a communication con- 
trolling method which is suitably used where there is a need 
for adjusting the amounts or levels of communication 
resources allocated to each communication session. The 
present invention also is concerned with a communication 
controlling apparatus suitable for carrying out such a com- 
munication controlling method. 

2. Description of the Related Art 

Nowadays, various studies and research are being con- 
ducted in order to implement real-time communications in 
wide-area networks. One of the measures proposed through 
such studies and research, which is now expected to be 
promising, employs a protocol which is referred to as 
"resource reservation protocol" which reserves, in advance 
of the commencement of a communication, the resource 
which is necessary for the communication to be achieved, so 
as to ensure high degree of QoS (Quality of Service). The 
term "resource" is used hereto mean, for example, CPU 
(Central Processing Unit) processing time, network bands, 
data buffer capacity, or the like. 

In the case of the internet community, there are two types 
of protocols which are noted as being usable in Internet 
Draft, which is a phase prior to the phase of RFC (Request 
for Comments) which describes the protocol specifications. 
One of these two types of protocol is the RSVP (Resource 
Reservation Protocol) mentioned above, while the other is 
ST-2 (Internet Stream Protocol, Version 2). 

It is highly desirable that the use of such a resource 
reservation protocol makes efficient use of the resources 
which are limited in amounts. There are some resource 
reservation protocols which are intended to meet this 
requirement. In such a protocol, a mechanism is employed 
which permits a dynamic change in QoS of a specified 
communication session or sessions. In the following 
description, this type of control will be referred to as 
"Dynamic QoS Control". In most cases, the Dynamic QoS 
control is triggered by a communication end point. 

FIG. 1 schematically shows how the conventional D.Q.C 
is performed. A plurality of nodes (host computers) are 
indicated by ellipses. A Dynamic QoS Control demand is 
issued from an end entity (host or node) which is marked as 
"source 1" to a destination node which is marked as "des- 
tination 2". Thus, in the conventional Dynamic QoS Control 
mechanism, the control of QoS is normally conducted 
explicitly by the entity which is the communication end 
point. 

Meanwhile, studies and research are also being under- 
taken for developing technology which are to be used in 
wide-area network for the purpose of enabling transfer of 
continuous media data, e.g., video and audio data which 
require real-time reproduction, as well as transfer of data 
which undergoes a very severe restrictions in regard to time. 

It is to be noted, however, various problems or difficulties 
are encountered in completing communications, when 
resources necessary for communications are allocated exclu- 
sively to a certain communication session. For instance, it is 
not a rare case that a communication session which has 
reserved the resources constantly make full use of such 
reserved resources. 

More specifically, when a communication session 
reserves a resource, the session designates the resource 
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amount with parameters which are determined based on the 
maximum presumable rate of data transfer. However, the 
amount of data normally transferred is much smaller than 
the maximum data transfer. Consequently, there remains a 
5 considerable amount of resource which has been reserved 
but not usually used. This undesirably leads to an ineffective 
use of the limited resource. 

SUMMARY OF THE INVENTION 

10 In view of the foregoing problems, it is an object of the 
present invention to provide a communication control 
method, as well as an apparatus, which enables an efficient 
use of the limited capacity of a resource, by monitoring the 
allocatable amount of the resource and amounts of the 

35 resource used by respective communication sessions, and 
allocating, from one session to another as required, any 
amount of the resource which has been reserved but is used 
only seldom. 

20 To these ends, according to one aspect of the present 
invention, there is provided a communication controlling 
method for controlling, in executing an inter-node data 
transfer on a network, the amounts of a resource allocated to 
a plurality of communication sessions which are present in 

25 each the node, the method comprising: a monitoring step in 
which the state of use of the resource allocated to each 
communication session of each the node is monitored; and 
a resource re- allocating step in which, when a message 
demanding a change in the amount of resource allocated to 

30 a predetermined communication session is received, whole 
or part of the resource which has been allocated to another 
communication session is re-allocated to the communication 
session with which the demand for changing the amount of 
resource has been issued, based on the states of use of the 

35 resource in the respective communication sessions to which 
the resource has been allocated. 

According to another aspect of the present invention, 
there is provided a communication controlling apparatus for 
controlling, in executing an inter-node data transfer on a 

40 network, the amounts of a resource allocated to a plurality 
of communication sessions which are present in each the 
node, the apparatus comprising; monitoring means for moni- 
toring the state of use of the resource allocated to each 
communication session of each the node; and resource 

45 re-allocating means which, when a message demanding a 
change in the amount of resource allocated to a predeter- 
mined communication session is received, re-allocate whole 
or part of the resource which has been allocated to another 
communication session to the communication session with 

50 which the demand for changing the amount of resource has 
been issued, based on the states of use of the resource in the 
respective communication sessions to which the resource 
has been allocated. 
These and other objects, features and advantages of the 

55 present invention will become clear from the foregoing 
description when the same is read in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

60 FIG. 1 is a schematic illustration of a conventional 
Dynamic QoS Control mechanism; 

FIG. 2 is a block diagram showing, by way of example, 
the structure of a host computer which serves as a node; 

65 FIG. 3 is a flow chart illustrative of an automatic QoS 
control process in accordance with the communication con- 
trol method of the present invention; 
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FIG. 4 is a flow chart illustrative of a process for a A description will now be given of a type of automatic 

tentative change of resource allocations to communication QoS control which embodies the present invention. This 

sessions; automatic QoS control requires the following messages, in 

FIG. 5 is a state of operation in which a QoS control order that it operates in cooperation with the resource 

demand has been issued from a gateway node; and 5 reservation protocol of the network architecture. 

FIG. 6 is an illustration of a VSL model. 1 - Message demanding generation of communication ses- 
sion after elapse of a predetermined time "t*\ 

DESCRIPTION OF THE PREFERRED 2 . Message for changing QoS of a specified communica- 

EMBODIMENTS tion sess i on a f ter elapse of a predetermined time "t". 

A description will be first given of the structure of a host 10 3. Message for tentatively changing QoS of a specified 

computer which constitutes each node of the nodes of a communication session after elapse of a predetermined 

network, with specific reference to FIG. 2. A ROM (Read time "t". 

Only Memory) 12 stores a system program. A CPU 11 4. Message demanding generation of communication ses- 

executes various kinds of processing in accordance with the s ion which periodically requires a resource, 

system program stored in the ROM 12 and other programs 1 5 Message for changing QoS of a specified communica- 

which are developed in a RAM (Random Access Memory) tion sessioQ which periodica i ly requires a resource. 

13, including a QoS control which will be described below fi M fof tcntativel ch { QoS of a mcd 

The RAM 13 is adapted for stormg various programs and communication session which periodically requires a 

data, e.g., control data to be used in the QoS control, which resource 

are required by the CPU 11 in executing various kinds of 20 ^ cfa e of ^ QqS of a lected communication 

processing. An interface 14 conducts management of data ^ t fch namel decreasing the 

input and output to and from an HD (Hard Disk) 15, a resQurce amQunt {Q ^ communication session 

magneto-optical disk 16, a communication unit 17, an input and mcreasin the amoum allocated t0 the same . Ia 

unit 18 and a display umi 19 TJe interface Unconnected mQst ca a demand fof increasi the resource amount ^ 

also to CPU 11, ROM 12 and RAM 13 via a BUS. ^ mK)Ugh desigQation of the ap 6 plication . In ^ ^ 

The hard disk 15 is arranged to store, whenever necessary, reS ource amount which has been allocated to a certain 

data and programs which require access at comparatively application is reduced in order to meet a QoS demand given 

high access speeds. The op to-magnetic disk 16 is adapted to DV mother application. 

store, as required, data and programs which may be accessed 3Q When the of a pre selected communication session is 

at speeds lower than the access speeds required by the data designated by an application as described above, upper and 

and program stored in the hard disk 15. The communication lower limils of designation of QoS, i.e., allowable range of 

unit 17 is designed and constructed to perform any control q oS> is xl for eacn of the communication sessions. In the 

which is necessary in communicating with other host com- event of a shortage in the resource under the QoS control, it 

puters or client's computers through a network such as the 35 ^ a n owe d to decrease the amount of resource in an existing 

internet. The input unit 18 has, for example, a keyboard and session, unless the resource amount left in this session 

a mouse which are used by the user to input to the computer remains within this allowable range, 

various kinds of instruction and information as required. The uis thus possible to make efficient use of the resource by 

display unit 19 has a CRT or an LCD for displaying a reasona bl e inter-session sharing of the resource imple- 

characters and images. 4Q merited by the automatic QoS control. When there is an 

The network having nodes constituted by host computers order of priority among the communication sessions, it is 

of the type described can be efficiently used in transferring advisable to introduce a mechanism which enables prefer- 

image data from one to another node on the network, ential allocation of the resource to the session of the top 

provided that a control system is available for enabling priority. This mechanism, although not essential, makes it 

transfer of image data at a large rate only when such a large 45 possible to reflect to some extent the degrees of importance 

transfer rate is necessary due to vivid or vigorous motion of of applications upon the whole system, i.e., to allocate 

the image on display, although the transfer rate depends on greater amount of resource preferentially to application of 

the nature of the communication session. greater importance. 

Such a system requires a control which performs moni- A description will now be given of a method of imple- 
toring of the allocatable amount of resource and amounts of 50 menting the above-described automatic QoS control, 
the resource used in respective communication sessions and Basically, it is to be understood that an object for enabling 
re-allocation of the resource among the communication automatic QoS control, so-called "demon" in UNIX 
sessions in such a manner as to make efficient use of the (trademark of Bell Laboratories), exists in each node con- 
resource which has been reserved but not used usually. This stituted by a host computer. This object, which will be 
type of control will be referred to as "Automatic QoS 55 referred to as "automatic QoS control object*', has for 
Control", hereinafter example the following functions: 

In the case of an application which sustains a severe time 1. resource preemption function; and 

restriction, the use of the automatic QoS control may not be 2. session/channel resource management function, 

preferred, depending on the amount of resource allocated Basically, the QoS control object always grasps and 

and the method of executing such a control. For instance, 60 understands the amounts of resources required by all the 

when it is absolutely necessary to meet a deadline, a problem sessions which are present in the node under the manage- 

or difficulty arises in regard to trade-off between the time ment of the QoS control object. At the same time, when a 

restriction and the amount of resource to be allocated. new demand is received, the QoS control object determines 

In contrast, where the restriction in regard to time is less whether such a demand can be met. In contrast to the case 

severe and need not be fully met in a strict sense, as in the 65 of the conventional dynamic QoS control mechanism, it is 

case of continuous multi-media communication, the auto- possible in the present invention that the demand is 

malic QoS control functions effectively. accepted, even when the resource has been fully allocated to 
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sessions, by virtue of the above-described function preemp- process then returns to Step SI so that the process as 

tion function and the aforesaid control message based on described is repeated starting from Step SI. The described 

time concept. Steps in the process may be executed sequentially on all the 

The preemption function occurs, for example, in the nodes involved in the communication session, 

following events. 5 According to the present invention, monitoring of the 

1. When there is a communication session of a low resource amounts on communication sessions and preemp- 
priority. tion of the resource are performed in the described manner. 

2. When there is another communication session in which The preemption of allocated resource by another commu- 
the QoS will still remain in the allowable range even nication session may encounter a very strong feel of resis- 
when resource is preempted therefrom. 10 tance. In order that the preemption of the resource can be 

FIG. 3 is a flow chart illustrative of the process of the executed without resistance, it is necessary to consider a 

above -described automatic QoS control. The operation function which enables a temporary change of the time 

shown in this Figure is executed in each node of the network. restriction of a control message which is used for changing 

In the first step SI, the QoS control object working on in each node the state of resource allocation, i.e., a tempo- 
each node grasps the total amount of the resource required 15 rary change of the QoS of a preselected session, 
by the communication sessions involved in this node. For instance, it is assumed here that resource has been 

The next step, Step 2, determines whether or not a preempted from a certain communication session without 

demand, e.g., a request for increasing the amount of resource causing the QoS of this session to fall out of the allowable 

allocated to a specific session, has existed. When no demand range. Two cases are conceivable: namely, a first case in 

has been confirmed, the process returns to Step SI to repeat 20 which the preempted resource is used continuously and a 

the described operation, whereas, when it has been deter- second case in which the preempted resource is used only 

mined that such a demand has existed, the process proceeds temporarily. In the second case, it is possible that both the 

to Step S3. communication session from which the resource has been 

Step S3 determines whether such a demand can be met: preempted and the communication session which has pre- 
namely, whether it is allowed to increase the amount of 25 empted the resource make common use of the preempted 
resource allocated to a specific session. The process resource, without causing any influence on the first- 
advances to Step S4 when it has been determined in Step S3 mentioned session, by using the above-mentioned control 
that the demand can be met, i.e., when there is unused message. 

amount of the resource. In Step S4, a processing is executed FIG. 4 illustrates, by way of example, a process for 
to meet the demand by increasing the amount of the resource 30 temporarily changing the allocation of a resource to a certain 
in the above-mentioned session. The process then returns communication session. The process described before in 
again to Step SI so that the described process is repeated. connection with FIG. 3 is executed when a demand for 
When it has been determined in Step 3 that the demand changing QoS is received from another communication 
cannot be met, the process skips to Step S5, session. The process shown in FIG. 4 is executed when 
Step S5 determines whether or not any communication 35 preemption by a communication session from another corn- 
session of a lower order of priority exists. More specifically, munication session is executed in each of Steps S6 and S8 
it is determined whether or not any communication session of the process shown in FIG. 8. 

exists having a priority order lower than the session for Step Sll stores the states of resource in the communica- 
which the demand has been issued to increase the resource tion sessions to be subjected to the change. Namely, the slate 
amount. If it has been determined that a communication 40 of resource in the communication session to which the 
session of such a lower order of priority exists, the process preempted resource is to be allocated and that in the corn- 
proceeds to Step S6 in which preemption is performed to munication session from which the resource is to be pre- 
shift the resource from this session to another session, empted are stored in Step Sll. Step S12 executes the 
specifically to the session with which the demand for preemption. Namely, re -allocation, i.e., change in the states 
increasing the resource amount has been issued, i.e., the 45 of resource allocation, between the communication sessions 
communication session which is in need of the increase the is conducted. Step S13 monitors whether a predetermined 
resource amount. Conversely, if it has been determined that time "t" has elapsed from the moment at which the change 
there is no communication session of lower order of priority, in the state of allocation. If the time "t" has not yet elapsed, 
the process skips to Step S7. the states of allocation of resource in both sessions after the 
Step S7 determines whether not there is any communi- 50 change remain as they are. However, when it has been 
cation session from which the resource can be preempted, determined in Step S13 that the predetermined time "t" has 
i.e., any session which is not making full use of the resource elapsed after the moment of change in the states of resource 
allocated thereto and which will maintain its QoS within the allocation, the process proceeds to Step S14 in which the 
allowable range even after any preemption therefrom. When original slates of resource allocation, i.e., the states before 
it has been determined that there is such a communication 55 the change, are recovered in both communication sessions, 
session that permits preemption of data therefrom, the In the described embodiment, the recovery of the original 
process proceeds to Step S8 which executes preemption of states of resource allocation is conducted based on the 
the resource from this session and delivers the same to present states of resources in the communication sessions 
another communication session. In this case, the preempted stored in Step Sll. This, however, is only illustrative and the 
resource is allocated to the communication session with 60 process may be such that Step Sll stores the amount of 
which the demand for increasing the resource amount has change in the resource amount, i.e., the amount of preemp- 
been issued, i.e., the session which is in need of the increase tion of the resource, so that the recovery to original states of 
in the resource amount. Conversely, when it has been resource allocation is conducted based on the amount of 
determined that there is no communication session which preemption stored in Step Sll. 

would permit preemption of the resource therefrom, the 65 As described before in connection with FIG. 1, conven- 

process proceeds to Step S9 which sends rejection, i.e., lional dynamic QoS control is in most cases such that the 

non-acceptance of the demand, back to the demander. The control is explicitly performed by the entity (host computer 
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or node) which is on Ihe communication end point. In such using channels which have already been established. The 

cases, it is common that the control is conducted by the communication through VDC transfers ordinary data, while 

entity from which the demand for generating communica- communication through VCC transfers control data, 

tion session has been issued. The described technique makes it possible to impose a 

The automatic QoS control as proposed by the present 5 time restriction on the exchange of the control messages 

invention, however, enables an entity other than the end described before, thus enabling efficient transfer of time 

entity to issue a QoS control message. data. 

FIG. 5 illustrates a network in which an automatic QoS Although in the described embodiment the automatic QoS 

control demand is issued from an intermediate gateway. control mechanism is implemented on the distributed- 

Considering the background or environment in which the 10 object-oriented operating system "Aperios", this is only 

internet is used, the frequent use of resources most probably illustrative and the automatic QoS control mechanism may 

concentrates to a gateway by way of which a plurality of be implemented in other ways. 

communication sessions take place. It is therefore desirable As will be understood from the foregoing description, 

that the automatic QoS control is initiated at the intermediate according to the communication control method and appa- 

gateway rather than at one of the end entities (Source 3 and 15 ratus of the present invention, the states of use of resource 

Destination 4). allocated to communication sessions are monitored and, 

The automatic QoS control method described above when a predetermined message demanding a change in the 

enables the intermediate gateway 5 to issue the automatic amounts of resource allocated to the sessions is received, a 

control demand. re-allocation is executed so as to allocate part or whole of 

A description will now be given of implementation of the 2 q resource which has been allocated to a preselected session to 

above-described automatic QoS control method. It is pos- another session of communication, based on the states of use 

sible to use, as the base system, a distributed-object-oriented of the resources allocated to the respective communication 

operating system available as "Aperios" (registered sessions. Thus, when the predetermined message is 

trademark). It is necessary that a time limit is posed also on received, a resource which has been allocated to predeter- 

the exchange of the above-described control messages 25 mined session can be preempted from this session and 

(protocol control messages), for otherwise effective transfer allocated to another communication session. Therefore, 

of time data will fail. According to the invention, therefore, when for example a certain communication session is tem- 

an automatic QoS control mechanism, which performs data porarily required to transfer of a large quantity of data, a 

transfer processing and processing for receiving demand large amount of resource is temporarily re-allocated to such 

from application, is implemented in the meta-space of 30 a communication session to enable it to meet the 

Aperios, so as to incorporate the exchange of protocol requirement, thus achieving effective use of the resource, 

messages in the network architecture which is based on a What is claimed is: 

VSL(Virtually Separated link) model. 1. A communication controlling method for controlling, in 

As will be seen from FIG. 6, the VSL model is a model executing inter-node data transfers between nodes on a 

in which available communication media of lower hierarchy 35 network, amounts of a resource allocated to a plurality of 

a re abstracted in the form of a pair of virtual circuits, in order communication sessions which are present in said nodes, 

to ensure the real-time nature of the control messages which said method comprising: 

are exchanged by the protocol for the purpose of generation, a monitoring step in which each of the nodes monitors a 

updating and deletion of status information held in the state of use of the resource by each communication 

respective nodes (nodes A and B in the illustrated case). 40 session present in said each of the nodes to which said 

More specifically, the communication media can be used for resource has been allocated; and 

establishing two types of channel: namely, a Virtual Control a resource re-allocating step in which, when a message 

Channel (VCC) and a Virtual Data Channel (VDC). In demanding a change in the amount of resource allo- 

general, a band for VCC and a band for VDC are set and cate d to a predetermined communication session is 

VCC is established between nodes so as to be used 45 received at a first one of the nodes, the first one of the 

constantly, whereas VDC is established by the application as no j es reallocates all or part of the resource which has 

necessary and is cut as it becomes unnecessary. been allocated to another communication session is 

In such an implementation, it is possible to use an RtP reallocated to said predetermined communication 

(Real-time Communication Protocol) in order to enable session, based on the states of use of the resource in the 

minute control of time restriction in response to the protocol 50 respective communication sessions which are present 

control message. The RtP is a connection-oriented protocol m said fi rst 0 ne of the nodes and to which said resource 

developed for use in the network layer of a 7-layered model. has been allocated. 

The introduction of the aforementioned VSL model permits 2. A communication controlling method according to 

the real-time nature to be maintained also in the exchange of c i auT1 i ( wherein said resource re-allocating step re-allocates 

messages of the protocol itself, 5S a n 0 r part of the resource which has been allocated to 

Two types of reservation procedures, one for the Virtual another communication session to said predetermined corn- 
Control Channel (VCC) and the other for Virtual Data munication session, in accordance with an order of priority 
Channel (VDC) of the VSL model, are defined in the RtP. given to said communication sessions. 

'Ihe RtP communication can be sorted into the following 3. a communication controlling method according to 

three classes: 60 claim 1, wherein said resource re-allocating step includes: 

(1) ordinary datagram communication; a determining step for determining, based on an allowable 

(2) communication through VCC; and range of resource amount set on each said communi- 

(3) communication through VDC. cation session, whether or not the resource amount left 
The ordinary datagram communication is a conventional in said another communication session after a preemp- 

com munication which has no dependency on time, i.e., a 65 tion of all or part of the resource therefrom remains 

communication implemented by a protocol such as IP within the allowable range set on said another commu- 

(Internet Protocol). Communication method also is available nication session; and 
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a deciding step for deciding, based on the result of the 
determination made in said determining step, whether 
or not the resource which has been allocated to said 
another communication session is to be preempted and 
re-allocated to said predetermined communication. 

4. A communication controlling method according to 
claim 1, wherein said message demanding a change in the 
amount of resource allocated to a predetermined communi- 
cation session is to request a temporary change in the 
amount of resource allocated to said predetermined com- 
munication session, and wherein the re-allocation of the 
resource as a result of the change is dismissed after lapse of 
a predetermined time from the change, whereby the original 
allocation of said resource to said communication sessions is 
recovered. 

5. A communication controlling method according to 
claim 1, wherein said message demanding a change in the 
amount of resource allocated to a predetermined communi- 
cation session is controlled such that said message is trans- 
ferred between said nodes within a predetermined time. 

6. A communication controlling apparatus for controlling, 
in executing inter-node data transfers between nodes on a 
network, amounts of a resource allocated to a plurality of 
communication sessions which are present in said nodes, 
said apparatus comprising: 

monitoring means at each of the nodes, each said moni- 
toring means configured to monitor a state of use of the 
resource by each communication session present in said 
each of the nodes to which said resource has been 
allocated; and 

resource re-allocating means at said each of the nodes, 
each said monitoring means configured to re -allocate 
all or part of a resource which has been allocated to 
another communication session to a predetermined 
communication session in response to a message 
demanding a change in the amount of the resource 
allocated to the predetermined communication session, 
based on the states of use of the resource in the 
respective communication sessions which are present 
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in said each of the nodes and to which said resource has 
been allocated. 

7. A communication controlling apparatus according to 
claim 6, wherein said resource re-allocating means 
re-allocates all or part of the resource which has been 
allocated to said another communication session to said 
predetermined communication session in accordance with 
the order of priority given to said communication sessions. 

8. A communication controlling apparatus according to 
claim 6, wherein said resource re-allocating means includes: 

a determining means for determining, based on an allow- 
able range of resource amount set on each said com- 
munication session, whether or not the resource amount 
left in said another communication session after a 
preemption of all or part of the resource therefrom 
remains within the allowable range set on said another 
communication session; and 

deciding means for deciding, based on the result of the 
determination made in said determining means, 
whether or not the resource which has been allocated to 
said another communication session is to be preempted 
and re-allocated to said predetermined communication 
session. 

9. A communication controlling apparatus according to 
claim 6, wherein said message demanding a change in the 
amount of resource allocated to a predetermined communi- 
cation session is to request a temporary change in the 
amount of resource allocated to said predetermined com- 
munication session, and wherein the re-allocation of the 
resource as a result of the change is dismissed after lapse of 
a predetermined time from the change, whereby the original 
allocation of said resource to said communication sessions is 
recovered. 

10. A communication controlling apparatus according to 
claim 1, wherein said message demanding a change in the 
amount of resource allocated to a predetermined communi- 
cation session is controlled such that said message is trans- 
ferred between said nodes within a predetermined time. 
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